|
|
1.
k元n立方网络的k圈排除问题的递归算法
杨玉星 王世英
计算机应用
2013, 33 (09):
2401-2403.
DOI: 10.11772/j.issn.1001-9081.2013.09.2419
为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元1立方子网都发生故障至少需要破坏掉kn-1个节点。结果表明,在不超过kn-1-1个节点被破坏的情况下,以k元n立方网络为底层拓扑构建的并行计算机系统中依然存在无故障的k元1立方子网。
相关文章 |
多维度评价
|
|
